﻿#define _CRT_SECURE_NO_WARNINGS
//杨辉三角
//如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
//1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ⋯
//给定一个正整数
//�
//N，请你输出数列中第一次出现
//�
//N 是在第几个数？


//结合杨辉三角的特性，先求出足够多的杨辉三角，然后直接暴力
#include<stdio.h>
#include<stdlib.h>
int main()
{
    long n, i, t = 100000000;
    int num = 1, flag = 0;
    long long int x;
    scanf("%ld", &n);
    if (n == 1)
    {
        printf("1");
        return 0;
    }
    for (i = 1; flag != 1; i++)
    {
        long j = 1;
        num = 1;
        for (; j <= i / 2 && j < t; j++)
        {
            num++;
            x = 1;
            for (long k = 0; k < j; k++)
                x *= (i - k);
            for (long k = 0; k < j; k++)
                x /= (k + 1);
            if (x == n)
            {
                flag = 1;
                break;
            }
            if (x > n)
            {
                t = j;
                break;
            }
        }
        if (t == 2)
        {
            num = 2;
            i = n + 1;
            break;
        }
    }
    printf("%ld", num + (i - 1) * i / 2);
    return 0;
}